翻訳と辞書 |
Teaching dimension : ウィキペディア英語版 | Teaching dimension In computational learning theory, the teaching dimension of a concept class ''C'' is defined to be , where is the minimum size of a witness set for ''c'' in ''C''. The teaching dimension of a finite concept class can be used to give a lower and an upper bound on the membership query cost of the concept class. In Stasys Jukna's book "Extremal Combinatorics", a lower bound is given for the teaching dimension: Let ''C'' be a concept class over a finite domain ''X''. If the size of ''C'' is greater than : then the teaching dimension of ''C'' is greater than ''k''. ==References==
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Teaching dimension」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|